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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A method of processing a digitally coded image in which picture 
elements are each represented by a colour value, comprising, for each of a plurality of 
said picture elements: 

(a) performing a plurality of comparisons, each comparison comprising 
comparing a first picture element group which comprises the picture element under 
consideration and at least one further picture element in the vicinity thereof with a 
second picture element group which comprises a base picture element and at least one 
further picture element, the number of picture elements in the second group being the 
same as the number of picture elements in the first group and the position of the or 
each further element of the second group relative to the base picture element of the 
second group being the same as the position of the or a respective further element of 
the first group relative to the picture element under consideration, wherein each 
comparison determines whether the two groups match in the sense that they meet a 
criterion of similarity; and 

(b) when at least one comparison results in a match, computing a replacement 
colour value for the picture element under consideration, the replacement colour value 
being a function of the colour value for the base picture element of the or each second 
group for which a match was obtained. 

2. (original) A method according to claim 1 including identifying picture elements 
which meet a criterion of distinctiveness, and computing a replacement colour value 
only for picture elements not meeting the distinctiveness criterion. 

3. (original) A method according to claim 2 wherein the step of identifying 
picture elements which meet a criterion of distinctiveness is performed in advance, and 
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said comparisons are performed only for picture elements not meeting the 
distinctiveness criterion. 

4. (original) A method according to claim 2 wherein the criterion of 
distinctiveness for a picture element is that the number of matches obtained for that 
picture element exceeds a threshold. 

5. (currently amended) A method according to any ono of tho procoding c l a i ms 
claim 1 wherein the selection of the or each further picture element of the first group is 
selected in a random or pseudo-random manner. 

6. (currently amended) A method according to any ono of tho c l a i ms 1 to 4 
claim 1 wherein the selection of the or each further picture element of the first group is 
selected in a random or pseudo-random manner from picture elements lying within a 
predetermined distance of the element under consideration. 

7. (currently amended) A method according to any ono of tho procoding cla i ms 
claim 1 wherein the further elements are selected afresh following a match. 

8. (currently amended) A method according to any ono of tho procoding c l aims 
claim 1 wherein the selection of the base picture element of the second group is 
selected in a random or pseudo-random manner. 

9. (currently amended) A method according to any ono of c l aims 1 to 7 claim 1 
wherein the selection of the base picture element of the second group is selected in a 
random or pseudo-random manner from picture elements lying within a predetermined 
distance of the element under consideration. 

1 0. (currently amended) A method according to any ono of tho procod i ng 
c l a i ms claim 1 wherein the base picture element for the second group is selected afresh 
for each comparison. 
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1 1 . (currently amended) A method according to any ono of tho procoding c l a i ms 
claim 1 wherein the image is a monochrome image and the colour value is a single, 
luminance component. 

1 2. (currently amended) A method according to any ono of tho c l aims 1 to 1 0 
claim 1 wherein the image is a colour image and the colour value has three 
components. 

13. (currently amended) A method according to claim 1 1 o^42 wherein the 
match criterion is that no component of any picture element of the first group differs 
from the corresponding component of the spatially corresponding element of the second 
group by more than a threshold amount. 

14. (currently amended) A method according to any on e of th e pr e ced i ng c l aims 
claim 1 wherein the replacement colour value for a pixel is a function also of its existing 
colour value. 

15. (original) A method according to claim 14 wherein the replacement colour 
value is the average of the colour value for the picture element under consideration and 
the colour value for the base picture element of the or each second group for which a 
match was obtained. 

16. (original) A method according to claim 14 wherein the replacement colour 
value is that one of a predetermined set of colour values which is closest to the average 
of the colour value for the picture element under consideration and the colour value for 
the base picture element of the or each second group for a match was obtained. 

17. (currently amended) A method according to any one of th e pr e c e d i ng cla i ms 
claim 1 including the step of processing the processed image again us i ng tho mothod of 
c l a i m 1 . 
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18. (currently amended) A method according to any ono of tho procoding c l a i ms 
claim 1 including the step of applying spatial filtering to the processed image. 

19. (currently amended) A method according to any ono of tho procod i ng c l aims 
claim 1 including the step of encoding the processed image using a compression 
algorithm. 

20. (currently amended) An image processing apparatus comprising means 
(603) for storing an image and means (2, 602) arranged in operation to perform the 
steps of any on e of tho proc e d i ng claims claim 1 . 

21 . (currently amended) A computer program comprising a data carrier having 
stored thereon a set of instructions for performing the method of any ono of c l aims 1 to 
43 claim 1 . 
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